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Abstract. In his papers [2|> El Brin introduced the higher dimensional Thomp- 
son groups nV which are generalizations to the Thompson group V of self- 
homcomorphisms of the Cantor set and found a finite set of generators and 
relations in the case n = 2. We show how to generalize his construction to 
obtain a finite presentation for every positive integer n. As a corollary, we 
obtain another proof that the groups nV are simple (first proved by Brin in 

HI)- 



1. Introduction 

The higher dimensional groups nV were introduced by Brin in his papers [2] and 
[3] and generalize Thompson's group V. We recall that the group V is a group of 
sclf-homeomorphisms of the Cantor set £ that is simple and finitely presented (the 
standard standard introduction to V is the paper by Cannon, Floyd and Parry [5]). 
The groups nV generalize the group V and act on powers of the Cantor set 
Brin shows in [2] that the groups V and 2V are not isomorphic and shows in [3] 
that the group 2V is finitely presented. Bleak and Lanoue [T] have recently showed 
that two groups mV and nV are isomorphic if and only if m = n. 

In this paper we give a finite presentation for each of the higher dimensional 
Thompson groups nV . The argument extends to the ascending union ujV of the 
groups nV and returns an infinite presentation of the same flavor. As a corollary, 
we obtain another proof that the groups nV and uSV are simple. Our arguments 
follow closely and generalize those of Brin in [2J. [3] for the group 2V. 

This work arose during a Research Experience for Undergraduates (REU) pro- 
gram at Cornell University. The motivation for the project sprang from a commonly 
held opinion that the book-keeping required to generalize Brin's presentations to 
the groups nV would be overwhelming. One would expect from the similarity of 
the groups' constructions that all arguments for 2V would carry over to nV for all 
n. Standing in the way of this are the cross relations. Thus our paper has two kinds 
of arguments: those that verify the parts of [3J that carry over with no change to 
nV and those involving the cross relations that have to be modified to hold in nV 
(see Lemmas [6] and 20 and Remark 13 below). 



Following a suggestion of Collin Bleak the authors have also explored an alterna- 
tive generating set (see Section [8]). An interesting project would be to find a set of 
relators for this alternative generating set in order to use a known procedure which 
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significantly reduces the number of relations, and which has been successfully im- 
plemented in a number of papers by Guralnick, Kantor, Kassabov, Lubotzky (see 
for example [B]). 

After a careful reading of Brin's original paper [3J, it became clear what was 
needed to generalize his proof, and the current paper borrows heavily from Brin's. 
Brin was already aware that many of his arguments would probably extend (and 
he points out in several places in [2J, [3J where it is evident that they do). We 
demonstrate how to deal with generators in higher dimensions and what steps are 
needed to obtain the same type of normalized words which are built for 2V in [3J. 

We also mention that Brin asks in [3] whether or not the group 2V has type 
Fqo (that is, having a classifying space that is finite in each dimension). This has 
recently been answered by Kochloukova, Martinez-Perez and Nucinkis [7] who have 
shown that the groups 2V and 2>V have type F^, therefore obtaining a new proof 
that these groups are finitely presented. 

Acknowledgments. The authors would like to thank Robert Strichartz and the 
National Science Foundation for their support during the REU. The authors would 
like to thank Collin Bleak and Martin Kassabov for several helpful conversations 
and Matt Brin helpful comments and for pointing out that his argument for the 
simplicity of 2V lifts immediately to nV using the presentations that we find. The 
authors also would like to thank Matt Brin, Collin Bleak, Dessislava Kochloukova, 
Daniel Lanoue, Conchita Martinez-Perez and Brita Nucinkis for kindly referencing 
the current work while it was still in preparation. The authors would also like to 
thank Roman Kogan for advice on how to create helpful diagrams using Inkscape. 

2. The main ingredient and structure of this paper 

Many arguments of Brin generalize word- by- word from 2V to nV. For this 
reason, we advise the reader to have a copy of Brin's papers [2J, [3], as we will 
adapt some of their results and our results will be stated to appear as natural 
generalizations of those, including the general argument to show that what we will 
find is indeed a presentation. 

The key observation which allows us to restate many results without proofs 
(or with little additional effort) is the following: many statements of Brin do not 
depend on dimension 2, except those which need to make use of the "cross relation" 
(relation (18) in Section [i] below) to rewrite a cut in dimension d followed by a cut 
in dimension d! as one in dimension d! followed by one in dimension d. 

As a result, proofs which need to make use of this new relation require a slight 
generalization (for example, the normalization of words in the monoid across fully 
divided dimensions) while those which do not can be obtained directly using Brin's 
original proof. In any case, since statements need to be adapted to our context we 
sketch certain proofs to make it clear that they generalize directly. For example, 
we will show why Brin's proof that 2V is simple does not use the new relation (18) 
and therefore it lifts immediately to higher dimensions. 

3. The monoid IL n 

In [2] section 4.5, Brin defines the monoid II and nV and observes that one can 
extend the definition for all n. Elements of n„ are given by numbered patterns in 
X, where X is the union of the set {So, Si,...} of unit n-cubes. Fix n £ N and 



PRESENTATIONS FOR THE HIGHER DIMENSIONAL THOMPSON GROUPS nV 



3 



fix an ordering on the dimensions d, 1 < d < n. The monoid II„ is generated by 
the elements and <7i, and d denotes the element which cuts the rectangle Si 
in half across the d-th dimension (see figure [I]) and Cj is the transposition which 







i [i + l 






Figure 1. The generator s l , d . 

switches the rectangle labelled % with that labelled i + l, as defined for 2V (see 
figure [2]) . 







FIGURE 2. The generator a*. 
After each cut, the numbering shifts as before. The following relations hold in 



n„ 



(Ml) 


Sj,d f °i,d — S-i,dSj-\-l,d f 


i < 3 A < d,d' < n 


(M2) 


a? = 1 


i > 


(M3) 


<7j<7j = (TjO l 


>2 


(M4) 


O'iO'i+lO'i = Ci+lPiCi+l 


i > 


(M5a) 


OjSiA = Si t d&j+1 


i < j 


(M56) 


PjSi,d = Sj + lAVjCj+l 


i = 3 


(M5c) 


a j s i,d = s jA a j + l a j 


i = 3 + 1 


(M5d) 


^j^i,d — Si,d@j 


i > 3 + 1 


(M6) 


Si,d s i+l,d' s i,d' = s i,d'Si+l,dSi : d&i+l 


i>0,d^d' 



Note: Relations (M5b) and (M5c) are actually equivalent, using the fact that is 
its own inverse. 

Remark 1. We observe that the proofs of results of Section 2 in [3] which use 
relations (Ml) - (M5) do not depend on the fact that we are in dimension 2, except 
for the way they are formulated. For this reason, they generalize immediately to 
the case of the monoid Ii n and we do not reprove them. This includes every result 
up to and including Lemma 2.9 in [3]. 

On the other hand, Proposition 2.11 in [5] uses the cross relation (M6) and it 
requires us to make a choice on how we write elements to obtain some underlying 
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pattern. Brin achieves this type of normalization by writing elements so that verti- 
cal cuts appear first, whenever possible. We generalize his argument by describing 
how to order nodes in forests (which represent cuts in some dimension). 

The following definition is given inductively on the subtrees. 

Definition 2. Given a forest F we say that a subtree T of some tree of F is fully 
divided across some dimension d if the root of T is labelled d or if both her left and 
right subtrees are fully divided across dimension d. 

Given a word w be the word in the generators {s^d, <7j}, we define the length 
£(w) of w to be the number of appearances in w of elements of {si )( z}- It can easily 
be seen that the length of a word is preserved by relations (Ml) - (M6). 

We restate without proofs Lemmas 2.7, 2.8 and 2.9 from Brin [3] adapted to our 
case. 

Lemma 3 (Brin, 3J). If the numbered, labeled forest F comes from a word in 
{si t d | d, i £ N}, then the leaves of F are numbered so that the leaves in Fi have 
numbers lower than those in Fj whenever i < j and the leaves in each tree of F are 
numbered in increasing order under the natural left right ordering of the leaves. 

Lemma 4 (Brin, [3]). If two words in the generators {si t d,o~i \ i £ N, 1 < d < n} 
lead to the same numbered, labeled forest, then the words are related by (M1)-(M5). 

Lemma 5 (Brin, [3]). If F is a numbered, labeled forest with the numbering as in 
Lemma [$| and if a linear order is given on the interior vertices ( and thus of the 
carets) of F that respects the ancestor relation, then there is a unique word w in 
{si^d | d, i £ N} leading to F so that the order on the interior vertices of F derived 
from the order on the entries in w is identical to the given linear order on the 
interior vertices. 

The next lemma and corollary are used to prove results analogous to Lemma 
2.10 and Proposition 2.11 from [3]. 

Lemma 6. Let w be a word in the set {sj^jfj} and suppose that the underlying 
pattern P has a fully divided hypercube Si across dimension d. Then w ~ w' = Si^a 
for some word a £ (si,d,Cj). 

Proof. We use induction on g := £(w). By using relations (M5a)-(M5d) as in 
Lemma 2.3 of [3] we can assume that w = pq where p £ and q £ (c,)- This 

does not alter the length of w. If g = 3, then p = p\pipz- If Pi = Sj,d we are 
done, otherwise we have two cases: either p2 — Sj+i^ and p^ — s^d or p2 — Sj^ and 
Pi = Si+2.d- Up to using relation (Ml), we can assume that p2 — andp3 = s,- )e j 

which is what to want to apply relation (M6) to p to get w ~ w' = Si^Si+ijfcSj^g. 

Now assume the thesis true for all words of length less than g. We consider the 
word p and look at the labelled unnumbered tree Fi corresponding to Si with root 
vertex u and children uq and u\. Let T r be the subtree of Fi with root vertex u r , 
for r = 0,1. We choose an ordering of the vertices of Fi which respects the ancestor 
relation and such that u corresponds to 1, uo corresponds to 2, the other interior 
nodes of T correspond to the numbers from 3 to j = # (interior nodes of T ) and 
U2 corresponds to j + 1. 

By Lemma [5j the word p is equivalent to 

P ~ S i . k (Si, m p )(Sf. l p 1 ) 
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where Si, m po is the subword corresponding to the subtree To an d s/,!Pi is the 
subword corresponding to the subtree 7\ and with po,pi £ (si,d)- We observe that 
£(si, m Po) < £(p) = 9 and £(sfjp±) < £(p) = g and that the underlying squares Si 
for Si tm po and Sj+i for Sfjpi are fully divided across dimension d. We can thus 
apply the induction hypothesis and rewrite 

Si, m Po ~ s it dPoqo and s fil p 2 ~Sf td p 1 q 1 . 

We restrict our attention to the subword s^dPoQos f,d- Using the relations (M5a)- 
(M5d) we can move q$ to the right of Sf t d and obtain 

Si,dPoqoSf,d ~ s it dPoSg,dq 

for some permutation word g. Since the word po acts on the rectangle Si and s gi d 
acts on the rectangle Si+i we can apply Lemma [4] and [5] and put a new order on 
the nodes so that the node corresponding to s^d is 1 and s g ^ d is 2. Thus we have 
that 

Si,dPoS g ,dq~ Si td s l+ 2,dPq 
for some p word in the set {s^}. Thus we have w <~ u>" = Si^Si ! dSi+2,dPq and so, 
by applying the cross relation (M6) to the first three letters of w" we get 

w ~ w" ~ w' = s hd s iyk s l+2 ,kPq = Si. d a 

□ 

We have now proved Lemma 2.10 from [3], since in order for a tree in a forest to 
be non-normalized, one of the rectangles in the pattern corresponding to that tree 
must be fully divided across two different dimensions. 

Lemma 7 (Brin, J3J). If two different forests correspond to the same pattern in X, 
then at least one of the two forests is not normalized. 

Remark 8. Lemma [6] is used in our extension of Brin 2 Proposition 2.11 so that 
we can push dimension d under the root. This is explained better in the following 
Corollary. 

Corollary 9. Let w be a word in the generators {sj^Ci} such that its underlying 
square Si is fully divided across dimensions d and I. Then 

w ~ w' = s l ,dSi,es i+2 ,ea — w" = s l ^s l ^Si+ 2 ,db 

for some suitable words a,b in the generators {si,d, Oi}. 

Proof. This is achieved by a repeated application of the previous Lemma [6j We 
apply Lemma [6] to w and obtain w ~ s^di. By construction, we notice that the 
underlying squares Si and S^+i of a\ are fully divided across dimension £, so we 
can apply the previous Lemma to a\ to get a\ ~ Si^a 2 and finally we apply it again 
to ct2 ~ Si+ 2 ^a. Hence w ~ w' — Si^Si+2,ta. To get w" we apply the cross relation 
(M6) to the subword SijSi : dSi+2,d- D 

Proposition 10. A word w is related by (Ml) through (M6) to a word corresponding 
to a normalized, labelled forest. 

Proof. We proceed by induction on the length of w. Let g be the length of w 
and assume the result holds for all words of length less than g. As before, write 
w = pq, where p = Si s il . . . Si n l (here, the ij refers to the cube which is being 
cut; we omit the second index indicating dimension as it is unimportant for now). 
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Write w = Si w'; since the order of the interior vertices of the forest for p given 
by the order of the letters in p must respect the ancestor relation, we know that 
the interior vertex corresponding to Si must be a root of some tree, T. As w' is a 
word of length less than g, we may apply our inductive hypothesis and assume that 
to' can be rewritten via relations (Ml) through (M6) to obtain a corresponding 
normalized forest. The pattern P for w is obtained from the pattern P' for w' 
by applying the pattern of P' in unit square Si to the rectangle numbered i in the 
pattern for Sj . The forest F for w is obtained from the forest F' for w' by attaching 
the i-th tree of F' to the i-th leaf of the forest for Si . Since F' is normalized, it is 
seen that F has all interior vertices normalized except possibly for the root vertex 
of one tree, T. 

Let u be the root vertex of T with label k and with children U\ and 1*2 . Let T\ and 
T 2 be the subtrees of T whose roots are U\ and U2, respectively. By hypothesis, T\ 
and T2 are already normalized. If T is not normalized already, then T must be fully 
divided across the dimension that u is labeled with, k, and some other dimension 
less than k. Let d be the minimal dimension across which T is fully divided. Since 
T\ and T2 are also fully divided across d, by Lemma[6j we may apply relations (Ml) 
through (M6) to the subwords of w corresponding to T\ , T 2 until U\ and u-i are each 
labelled d. Now by lemma 2.9, we may assume w = Si (u kSi a .dSi +2,dw" where to" is 
the remainder of to. We apply relation (M6) to obtain w = Si 0i dSi a .kSi a +2,k&i w" . 
Now, we have normalized the vertex u, and we may now use the inductive hypothesis 
to renormalizc the trees T\ and T2. The result is a normalized forest. □ 



The proof of the following result follows the same argument of Theorem 1 in [3] , 



using Lemma 2.10 in [3] and Proposition 10 (to extend Proposition 2.11 in [3]) 



Theorem 11. The monoid II n is presented by using the generators {sj, ( j) cr i} an ^ 
relations (M1)-(M6). 



4. Relations in nV 

4.1. Generators for nV. The following generators are defined as in [5] and anal- 
ogous arguments show why they are a generating set for nV . 



*i,d - (4ti s hd, 4Tl 2 ) « > 0, 1 < d < n 

CiA = (sq iSo,<j, s o\ ) i > 0,2 < d < n (baker's maps) 

7Tj = (sq"^ a\ , Sq\ ) i > (crj defined as above) 

^ = (4Ti 1(7 o,4"V) 
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4.2. Relations involving cuts and permutations. In all the following relations 
(1) - (7) the reader can assume that 1 < d, d! < n, unless otherwise stated. 



(1) X q ^ d X m , d < = X m ^'X q+ i t d m < q, 

(2) n q X mA = X m ^ d ir q+1 m <q 

(3) K q X q ^ d — Xg+i^TTqTTq+l q > 

(4) n q X m . d = X m:d TT q m > q + 1 

(5) ~K q X m , d = X m . d W q+ i m < q 

(6) Tf m X mA = 7T m 7f m + 1 to > 

(7) X m ^ d X rn+ i^ d iX m , d i = X m ^ d iX m+ i^ d X„ l:d TT m+ i m > 0, d^d 



\rn - q\ > 2 

m > 
q > m + 2 
m > 
m > 
m > 

4.4. Relations involving baker's maps. In all the following relations (14) - (18) 
the reader can assume that 2 < d < n and 1 < d! < n, unless otherwise stated. 



(14) TTm^m.d = C rn+ i td 1T m Tf m+ i TO > 0, 

(15) C q . d X m , d i — X myd >C q+ i yd to < g, 

(16) C m , d X m: i = X m ^ d C m +2,d^m+l TO > 0, 

(17) TT q C„ hd = Cm^TTq TO > q + 1 

(18) C m ,d^ m ,(i'Cm+2,<i' = C , m ^'X m ^C„ 1+ 2,d7r m +i m > 0, 1 < d < d < n 



Relations (1) through (17) are generalizations of those given in [2] and their 
proofs are completely analogous. The only new family of relations is (18) which we 
prove using relation (M6) from the monoid: 

Proof. 

C m ,dX mtd 'C m +2,d' 



a 



4.3. Relations involving permutations only. 

(8) 7T g 7r m = TT m Tr q 

(9) 

(10) 7fg7T m = 7T m 7f«j 

(11) -K m Tf m+ ilt m = 7f m+ l7r m 7f m+1 

(12) TT 2 m = 1 

(13) t4 = 1 



-(,™ SnJ m+lu m+l m+2\/m+2 

— (,*o,l 0,1 b l,d'i *o,l A A 0,1 A 0,d', *o,l ) 

— lSo,l s O,d s l,d S 0,d', ^0,1 / 

= (soiS ,d'Si,dSo,dO-i 5 s ai" 3 ) 

— ISq jSq^', S 0>1 ){S 01 Si : d, S 01 J^S ,1 So,d, Sq,1 A s 0,1 "1> S 0,l J 
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Lemma 12 (Subscript Raising Formulas). We have that 



We observe that the first formula of Lemma 12 follows from relations (15) and 
(16), while the second is a generalization of the one found in [3J. 



4.5. Secondary Relations for nV. 

\XaX- 1 r^q 



X q,d X rM' 



X r.d'Cq,d 
KqX r ^d 

K q X r .\ 

KqX r ^d 
T^qC r ,d 
TfqCr : d 

Cq t d,Cr,d 

Cq,dCr,d' 



(l<d<n) 



X d 'X d 1 



r ^ q 



wiXd^irwiX- 1 ) r = q 

'Xd'Cj 1 r < q 

wiX^Xj^XjCj 1 r>q 



(1 < d,d' <n,d=^ d') 



(2 < d < n, 1 < d! < n) 
(2 < d < n, 1 < d' < n) 



\ C d X-/ T < q 

{CdX^wiXd^iX^ 1 ) r>q 

{x d w(n) (l<d< n) 

X\Tr r < q 

7T7f r = q 

w(Xi)Ww(iv) r > q 

X d Tf r < q 

C d 7T7f r = q 

w(Xi)Xdifw(ir) r > q 

C d 7T r>q + l 

C d w(Xi\ir,X d ) r<q + l 

X d Tfir r = q + 1 

wiX^XdWw^) r>q+l (2 < d < n) 

w(Xd)CdTTTfw(ir,Xi 1 ) r<q+l 

w{X^ 1 ,TT,X d ) q<r 

1 q = r (2<d<n) 

w(X u tt,X^) q>r 

X d ,C d ,TrCj 1 Xj 1 w(X d ,,*,Xf 1 ) q>r 
Xd.Cd.nC^X- 1 q = r 

w(X 1)7 r, X^XdC'dnC^Xj, 1 q < r 



(2<d< n) 

(2<d<n) 



(l<d'<d<n) 



Proof. We only prove the last set of secondary relations as it is the only one that 
does not immediately descend from the computations in Brin [3 . If q > r we can 
apply the subscript raising formulas repeatedly for j times until r + j = q and 
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rewrite the product as 

We argue similarly if 9 < r. We now have to study the product C~\C q ^- Without 
loss of generality we assume d' < d and apply relation (18): 

C q,d C q,d' = X qA'C q+ 2,d'^q+lC q l 2d X q ^ d , 

which is what was claimed. Similar relations can be derived if d' > d. □ 



Remark 13. When using the the last two secondary relations, we alter a word in 
a way that does not increase the number of C's. This allows us to generalize the 
proof of Lemma 4.6 in Brin [3j thus rewriting a word of type w{X, C, 7r, C" 1 , X^ 1 ) 
in LMR form so that the number of C's does not increase (see Lemma 
This observation lets us generalize Lemma 4.7 in Brin [3] (see Lemma 



15 



16 



below), 
below). 

In fact, all our secondary relations are immediate generalizations of those in Brin 
[3] and the last one does not introduce appearances of If and therefore all the 
letters in the last secondary relations can be migrated to their needed position by 
means of the previous secondary relations, without altering the original argument 
of Lemma 4.7 in Brin [3J. Therefore even in the case of nV one is able to do the 
book-keeping without risk of creating extra letters which cannot be passed safely 
without recreating them, and hence we obtain an argument which terminates. 



5. Presentations for nV 

We now show how the relations above enable us to put our group elements into a 
normal form, starting with words in the generators of nV corresponding to elements 
from nV. 

Lemma 14. Let w be a word in {Xj iC j, 7Tj, Xr, | 1 < d < n,i £ N}. Then w ~ 
LMR where L and are words in {Xi d} and M is a word in {7T,}. 

Proof. There is a homomorphism from nV to nV given by Sj l( j <-> Xi t d and <7i 1— ► 7Tj. 
This follows from the correspondence between the relations for nV and nV as given 
below: 

(Ml) -> (1), (M5o) -> (2), 

(M2) -> (12), (M56), (M5c) ->■ (3), 

(M3) -> (8), (M5d) -> (4), 

(M4) ->■ (9), (M6) (7). 

Hence, any word w as given above is the image under this homomorphism of a 
word w' in nV. Since nV is the group of right fractions of the monoid n„, we 
can represent w' as pq~ l where p, q are words in {si ; d,(Ji \ 1 < d < n, i € N}. 
Now, as noted before in the proof of Lemma [6] we can assume p and q are in the 
form ab where a £ (s^d) and b £ (o~i). Hence, we have written w' as Imr for i,r _1 
G (si.d) and m e (cj) since elements of (crj) are their own inverse. Applying the 
homomorphism to w' puts w in the desired form. □ 



The following two results follow the original proofs of Lemma 4.6 and 4.7 in Brin 
[3] via Remark 13 
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Lemma 15. Let w be of the form w(X, C, tt, X , C _1 ). Then w ~ LMR where 
L and are words of the form w(X, C) and M is of the form w(tt). Further the 
number of appearances of C in L will be no larger than the number of appearances 
of C in w and the number of appearances of C _1 in R will be no larger than the 
number of appearances of C~ 1 in w. 

Lemma 16. Let w be a word in the generating set \Xi^ d ,Ci^ d i j AT ~"J , C 1 "J, \ 

1 < d < n,2 < rf' < n,i e N}. Then w ~ LMR where L and R^ 1 are words of the 
form w(X, C) and M is of the form w(tt,W). 

Lemma 17. Let w be a word in the generating set 

{Xi, d ,Ci, d >,iri,ifi,,X^,Cr^ | 1 < d < n,2 < d' < n,i e N}. 

Then w ~ LMR where 

• L = C i(udQ C ilidl . . . C igidg q with i Q < i\ < ■ ■ ■ < i g for g > -1 and q is a 
word in the set {Xi^ d | 1 < d < n, i G N} 

• -R -1 = Cj 0id > o C jud > i . . . C jmtd > m q' with jo < ji < ■ ■ ■ < j m for m > -1 and q' 
is a word in the set {-Xi,</, | 1 < d < n, i € N} 

• M is a word in the set {71^,71^ | i €E N} 

Proof. By using the secondary relations, we can assume that w ~ LMR where 
L and are words in {Xi td ,Ci >d } and M is a word in {^,7?^} by analogous 
arguments used in Lemmas 4.6 and 4.7 of [3]. We then improve L using the subscript 
raising formula for the Ci. d and relation (15) as in the proof of Lemma 4.8 of [3]. 
We notice that to adapt the quoted lemmas from [3] we need to make use of Remark 
[T3] to make sure that the appearances of C's and 7f's do not increase. □ 

We define the notions of primary and secondary tree and of trunk exactly the 
same way that Brin does in [3]. The primary tree is the tree corresponding to the 
word t in Lemma 18 and any extension to the left is a secondary tree for L. The 
following extends Lemma 4.15 [5] adapted to our case. The proof is completely 
analogous. 

Lemma 18. Let L = C iotdo C iudl ■ ■ ■ C ig , dg X in+ltdn+1 ■ ■ ■ X k _ 1 . dl _ 1 where i < ii < 
■ ■ ■ < i g , where 2 < dk < n for k € {0, . . . , g} and 1 < dk < n for k € {g + 1, . . . ,1 — 
1}. Let m equal the maximum of 

{i j +g + 2-j\g + l<j<l-l}U{i g + 1}. 

Then L can be represented as L = (t, Sq x ) where t is a word in {si yd } and k is the 
length oft, so that k = m + l — g, and so that the tree T for t is the primary tree for 
L and is described as follows. The tree T consists of a trunk A with a finite forest 
F attached. The trunk A has m carets and m + l leaves numbered through m in 
the right-left order. If the carets in A are numbered from starting at the top, then 
the label of the i-th caret is dk if i — ik for k in {0, 1, . . . g} and 1 otherwise. 

The following two lemmas are used in proving Proposition [13] which allows us to 
assume the trees corresponding to our group elements are in normal form. 

Lemma 19. Let L = C io<do C il>dl ■ ■ ■ C igidg u and L' = C ko j< o C kud ^ ■ ■ ■ C kg , dg u' 
where Iq < i\ < ■ ■ ■ < i g , where k < ki < • • • < k g , where u is a word in the set 
{X i d I 1 < d < n, i G N}, and where v! is a word in the set {X i d ,TTi \ 1 < d < 



PRESENTATIONS FOR THE HIGHER DIMENSIONAL THOMPSON GROUPS nV 11 



n, i € N}. Assume that L is expressible as (t, Sq x ) as an element of nV with t a 
word in {si,d} and p is the length of t. Let m be the number of carets of the trunk 
of the tree T corresponding to t and assume that m > k g + 1 . 

If L ~ L' , then there is a word u" in {Xi and there is a word z in {7Tj | 
i < p — 2} so that setting L\ = Cj^^C^^ • • ■ Ck gt d' g u" and Li — L\z gives that 
L ~ L 2 and L\ is expressible as (if, Sg x ) with t' a word in {s^} of length p so that 
the tree T' for t' is normalized except possibly at interior vertices in the trunk of 
the tree, and so that the trunk of T' has m carets. 

Proof. The homomorphism nV — > nV given by Si.d H ► and Oi H ► 71", allows 
us to write u' ~ u"z' with u" a word in {Xi^} and z' is a word in {m | i G N} 
such that the forest F for it" is normalized. The rest of the proof goes through 
as before, but we describe the slight modifications needed for our case. We write 
L = (tsQ 1, SQ~^ fc ) = (tsi x, sf^) = L2 as elements in nV where a; is a word in {(Ji\ 
and p + k = q + r. As before, we can conclude that the unnumbered patterns for 
£Sq 1 and ts\ are identical. 

In the tree for ts$ l7 let the left edge vertices be ao, 01, • • • , a& reading from the 
top, so that do is the root of the tree. Since we assume the trunk of the tree has m 
carets, we know b — m + k and for m < i < b, the label for a, is 1. Similarly, in the 
tree for ts\ , let the left edge vertices be a' Q , a' x , . . . , a' b reading from the top. Note 
that remark (*) in the proof of Theorem 4.21 in Br in [3 (which we are about to 
restate) remains true in our general case, by giving a new definition: for each left 
edge vertex, a^, define the n-tuple (x\, . . . , x l n ) where x\ equals the number of left 
edge vertices above with label k. (Note we are using i to denote an index, not 
an exponent). It follows that x\ + x\ + • • • + x l n is the total number of left edge 
vertices above c^. Then we have: 

(*) The rectangle corresponding to a left edge vertex at depends only on the 
n-tuple (x\, . . . , x l n ) 

In other words, for the rectangle labeled "0" in any pattern, the order of the 
different cuts does not matter. This is because the rectangle labeled "0" must con- 
tain the origin and its size in each dimension k will be 2~ x * . Hence, the analogous 
statement for our case follows, and we conclude that the n-rectangle R correspond- 
ing to a m is identical to the n-rectangle R' corresponding to a' m Since R is divided 
k times across dimension 1, so is R', and hence the tree below a' m must consist of 
an extension to the left by k carets all labeled 1, and we can conclude that r > k. 
The rest of the proof follows exactly as before. □ 

Here, we define a notion of complexity to measure progress in the following lemma 
and proposition towards normalizing trees. If T is a labeled tree, let ao, 01, . . . , a m 
be the interior, left edge vertices of T reading from top to bottom so that ao is 
the root. Let &o^i ■ ■ ■ b m be & word in {1, 2, . . . , n} where 6j = k if is labelled k 
for < i < m. We say &o°i ■ ■ - b m is the complexity of T. We impose the length- 
lex ordering on such words, that is if uii and W2 are two such words, then we say 
w\ < ui2 if uii is shorter than W2 or if w\ = 6j . . . 6^ and W2 = b\ . . .b 2 m are two such 
words of the same length, then w\ < W2 if when we take j € {0, . . . , m} minimal 
where 6j ^ bj, we have 6j < 6|. We will refer to this notion in the following lemma. 

Lemma 20. Let L = Ci 0y d Ci lt d 1 • ■ • C% a u where i$ < i\ <•••<. i g and u is a 
word in the set {JT^}- Assume that the primary tree T for L is normalized except 
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at one or more vertices in the trunk ofT. Let m be the number of carets in the trunk 
ofT. Then L ~ L' — Ck , Ca Ck ltCl ' ' 1 Ck gtCg u' where k$ < ki < ■ ■ ■ < k g , where u' 
is a word in the set {Xi^, k s }, so that m > k g + 1, and so that the complexity of 
the primary tree T' of L' is strictly less than the complexity ofT. 

Proof. Let A be the trunk of T. The interior vertices of A are the interior, left 
edge vertices of T and let these be ao,cii, • • • ,a m _i. Let r be the highest value 
with < r < m for which a r is not normalized. Note that this is the lowest non- 
normalized interior vertex of A and that, since a r is not normalized it is labelled 



I 7^ 1 and must correspond to some Cj. i and from Lemma 18 we have ij = 



r. 



Moreover, since it is not normalized, a r must correspond to some hypercube 
Si which is fully divided across dimension I and some other dimension d, with 
1 < d < i. 

By rewriting L as (t, s§ (which we can do by Lemma 18 ) and applying Corollary 



[9] to t, we can assume that the children of a r , V\ and V2, are both labelled d. We 
divide our work in two cases, d = 1 and d > 1. We observe that the case d = 1 
is entirely analog to the proof of Theorem 4.22 in Brin [3. while the case d > 1 is 
slightly different. 

In the case d = 1, the left child v\, which is in the trunk A, is labelled 1. In the 
case that j < n we observe that ij+i > r + 1 = i 3 ■ + 1, since the interior vertex 
of the trunk corresponding to C'i j+1 ^ j+1 is not labelled 1 Since the right child v 2 
is an interior vertex not on the trunk, there must be a letter X Qi i corresponding 
to it. By Lemma [5] we can assume that X q ,\ occurs as the first letter of it, that is 
u = X q: iu" . Hence 

L = Ci a ■ ■ ■ Ci j _ 1 Ci j /Ci j+1 ■ ■ ■ Ci g X qt iu" 

where we have omitted all the dimension subscripts of the baker's maps Cj j( j (ex- 
cept for one map) since they are not important for the argument. The subword 
Ci ■ ■ ■ Gi,f ■ ■ Ci X q: i is a trunk with a single caret labelled 1 attached at the caret 
ij of the trunk on its right child. By a careful observation of the right-left ordering 
it is evident that q = ij. By using relation (15) repeatedly on L we can rewrite it 
as 

Ci ■■■ C ij _ 1 Ci j xX ij ,iC lj+1+ i ■ ■ ■ C ig+ iu" , 

since io < i\ < . . . < i g and ij+\ > ij + 1. Combining relations (15) and (16) on 
the product Cj jt iXi Si \ we rewrite L as 

C»o "' Cii-x{Cij+l,iXi jt l'Ki j +\)Ci j+x+ i ■ ■ ■ C tg + iu" . 

Now we apply (17) to commute 7Tj.+i back to the right without affecting the indices 
of the baker's maps. This is possible since ij + i > and therefore ij+i+ 1 > ij+2- 
Now we apply (15) repeatedly to the word 

Cj ' ' ' Ci j _ 1 Ci j +i^Xi jt eCi j+1 +i ■ ■ ■ Ci g +iiTi j+ iu" 

to bring X ij ^ back to the right decreasing the indices of the the baker's maps by 1 

Ci„ • • ■ Ci j _ 1 Gi j +\jCi j+l ■ ■ ■ Ci g Xi j: i-Ki j+ iu" . 

By setting v! — Xit^fKij+iu" in the previous equation and relabelling the indices 
with fej's, the word written in the previous equation has a primary tree T' whose 
complexity is strictly less than the complexity of T. The only thing we still need 
to prove in this case is that m > k„ + l. However, it has been observed above that 
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ij = r < m — 1 so ij + 2 < m. This gives the result in the case that j = n. If j < n, 
then kg = i g and m > i g + 1 by Lemma 18 



Now we study the case 1 < d < I. We observe that a r corresponds to Ci. t t and 

we have r + 1 = ifc which implies 



that wi corresponds to Ci k .d- By Lemma 18 



ife = ij + 1 = ij+i- In fact, if ij ; + 1 < ij+i, there would be a vertex labelled 1 on 
the trunk between the vertices ij and ij+i (and this is impossible since d > 1). Let 
correspond to the right child v^. Arguing as in the case d = 1 we have 

L = Ci a ■ ■ ■ Ci j _ 1 Ci ji iCi j j r i,dCi j+2 ■ ■ ■ Ci g X q ^u 

and applying relation (15) 

L ~ Ci ■ ■ ■ Ci j _ 1 (Ci j .iCi j +i t dXi j ^ c i)Ci j+2 ■ ■ ■ Ci g +\u" . 

which can be rewritten as 

Ci ' " ^Vj-l (^i 3 :d,C% j +2,d)Ci ]+2 + i ■ ■ • Cj g+1 U . 

By using the cross relation (18) on Ci j jX i . ,iCi j j r 2,d we read it as 

Ci ' ' ' Ci j _ 1 (Ci^dXi^iCi j +2,e^i j + l)Ci j+2 + l ' ' ' Cig+lU 

Since ij+2 > then ij+2 + 1 > ij+i + 1, hence TTi.+i and the baker's maps to 
its right commute, so the word becomes 

Ci • ■ ■ Ci- J dXi j ,lCi j +2,iC'i j + 2 + l ■ ■ ■ Cig + lTTij + lll" . 

We apply (15) repeatedly and move Xi,t back to the right to obtain 

L ~ Ci Q ■ ■ ■ Ci } ,dCi j +l,iC'i j+2 ' ' ' CigXy^TTij+iU , 

where the product Ci jt dCi j +2,i has been underlined to stress that the new trunk 
has the vertices labelled d and £ which are now switched. Thus the complexity of 
the tree has been lowered. In this second case, the new sequence fco < . . . < k g 
is exactly equal to the initial one iq < ... < i g . By the definition of m (given in 
Lemma 18 1 applied on the initial word L, we have that m > i g + 1 and so, since 
kg — i g , we are done. □ 

Remark 21. As observed in the proof, the case d = 1 is equivalent to Theorem 
4.22 in [3], though the proof leads to a condition that is equivalent to lowering 
the complexity. When the index in some Ci^d goes up by 1, this corresponds to 
switching the vertices with labels d and 1 in the primary tree and thus lowering the 
complexity by making more vertices normalized. 

Proposition 22. Let w be a word in the generating set 

{Xi^C^^i^i^Xr^Crl, \ 1 < d < n,2 < d' < n,i e N}. 



17 and when expressed as elements of nV we have 



Then w ~ LMR as in Lemma 
L — tsy p x , R^ 1 — IJSqP, and M = Sg jMSq \ where t, y are words in {s^.d | 1 < d < 
n,i € N}, u is a word in {o~j \ < j < p— 1}, and the lengths oft and y are both 
p. Further, we may assume the trees for t and y are normalized, and if u can be 
reduced to the trivial word using relations (2) - (4), then M can be reduced to the 
trivial word using relations (13)-(17). 
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Proof. The proof of the first conclusion is exactly the same as the proof of lemma 
4.19 of In order to assume the trees for t and y are normalized, we alternate 



applying Lemmas 19 and 20 We have L expressed as (t, Sq x ), where p is the length 



of t and the number of carets in the trunk of the tree T for t is m. Setting L = V 
certainly gives that L ~ V and m > k g + 1 by Lemma 18 so we have satisfied 
the hypotheses of Lemma 19 Therefore, L ~ L\z where L\ expressed as (t' , Sg -J 
where the trunk of the tree T' for t' has m carets. Since we set L — L' , we see that 
the trunks of T and T' are identical and the only way in which the two trees differ 
is that T' is normalized off the trunk. Since z is a word in {7T;}, z can be absorbed 
into M without disrupting the assumptions on M, namely M can still be written 
in the form M = Sq i as above. We now replace L with L\ and proceed to use 
Lemma [20] 

Since the tree for L is now normalized off the trunk, we satisfy the hypotheses 



of Lemma 20 and write L ~ L' where the tree for V has complexity lower than 



the tree for L and m > k g + 1. Hence, we can now apply Lemma 19 again and 
obtain L ~ Lyz and let z be absorbed into M. We apply this process over and 
over, decreasing the complexity of the tree associated to L each time. Since there 
are only finitely many linearly ordered complexities, eventually this process will 
terminate, at which point the tree for L will be normalized. We can apply the same 
procedure to the inverse of LMR to normalize the tree for R. The last statement 
regarding M follows immediately from Lemma 4.18 of [3]. 

□ 

Theorem 23. Let w be a word in the generating set 

{Xi,d, Ci,d', Ti-i, w u , XrJ, Crj, | 1 < d < n, 2 < d! < n, i e N} 

that represents the trivial element ofnV. Then w ~ 1 using the relations in (1)- 
(18). Hence, we have a presentation for nV . 

Proof. Using the Proposition |22[ we can assume 

w - LMR = (tso",D( s o,i us ai)( s oay _1 ) = tu V^ 

where t, y are words in {s^d | 1 < d < n, i € N}, u is a word in {o~j \ < j < p — 1}, 
and the trees associated to t and y are normalized. By assumption, tuy~ x = (tu, y) 
is the trivial element of nV and so tu and y represent the same numbered patterns in 
II n . Furthermore, t and y must give the same unnumbered pattern, while u enacts 
a permutation on the numbering. Since the forests for t and y are normalized and 
give the same pattern, the forests are identical with the same labeling by Lemma [7] 
The numbering on the leaves for both forests follows the left-right ordering, hence 
t and y give the same numbered patterns, which implies that u enacts the trivial 
permutation and M ~ 1 by Proposition [22] 



We now wish to show that L ~ R 1 . By Lemma 17 we have 
• L = Cio^Ci^di ■ ■ ■ Ci gt d g q 

' = G 3o,d' a C h,d' 1 ■ ■ ■ C J m ,d' m l' 

Since we know that the trunks of the trees corresponding to L and R~ l are 
identical with the same labeling, the sequences {io, i\, . . . , i g ) and (jojiij • • • ,3m) 
are identical and d^ = d' k for each k 6 {0, l,...,n = m}. Hence, the subwords 
Qo,d C«i,di ...C ig>dg and C jo ^Cj 1>d > i ...Cj mtd ' m are the same and it remains to 
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show that q ~ q' . This follows from Lemma [4] and the homomorphism from nV to 
nV as before. 

□ 



6. Finite Presentations 

6.1. Finite Presentation for nV. We now give a finite presentation for nV, using 
analogous arguments found in [3] to show that the full set of relations is the result 
of only finitely many of them. First, recall our generating set is {s^d, Oi \ i G 
N, 1 < d < n}. When i < j, relations (Ml) and (M5a) give s~lxjSi t \ — Xj + \ 
where Xj = Sj.d (for some d) or <tj. Hence, we can use Sj^ = Sq^si^Sq ~^ and 

Oi = SoV t7 i s o~i 1 as definitions for i > 2. Therefore, nV is generated by {si.d,^ | 
i G {0, 1}, 1 < d < n}, which gives a generating set of size 2n + 2 for each n. 

We treat relations (Ml) through (M6) in the same way as they are treated in 
3 . Relations involving only one parameter, such as (M2), (M4), and (MG), are 
obtained for i > 2 by setting i = 1 and conjugating by powers of So,i, therefore the 
only necessary relations to include are when i = and i — 1. As before, (M2) and 
(M4) follow from: <Tq = 1, crj = 1, oq<j\<jq = ct\(Tq(T\, and <7i(72Ci = GiVxVi-, or 4 
relations for each n. Relation (7) follows from 2 relations for each pair of distinct 
dimensions, giving 2(") — n(n — 1) relations for each n. 

Relation (M3) is treated the same way as in [3] for each n. Hence, for all i, j, (M3) 
follows from the 4 relations: a^a-i = oi<jq, oqo-s — <T3<7o, 0103 = C3C1, o\(j± = a^cr\. 

For relation (Ml), which can be rewritten as s~jSi+k,d'Si,d = Sj+fc+i,ci' for k > 0, 
we have two cases: the case where d = 1 and the case where d ^ 1. If d = 1, then 
the case i = follows by definition, and by the same induction argument used in [3] 
implies that the relation for all i, k follows from the cases where i = 1 and k = 1,2, 
hence we need only 2 relations per dimension. If d 7^ 1, we do not get the case 
i = by definition and we must include i = 0, 1 and fc = 1, 2, i.e. 4 relations per 
each pair of dimensions. There are n — 1 choices for d, as d ^ 1, and n choices for 
d! , so this case yields 4n(n — 1) relations. Hence, in total (Ml) can be obtained for 
all i, k by 2n + 4n(n — 1) = An 2 — 2n relations. 

For relation (M56), diSj^ = Si+i^criCTi+i, there is only a single parameter to deal 
with, hence the relation for i > 2 can be obtained from the cases where i = 0, 1 
by conjugating by S0.1 as before. Relation (M5c) is actually equivalent to (M56), 
hence for each n we only need 2n relations for (M56), (M5c). We treat (M5o) 
&i+kSi,d = Si^i+k+i for k > the same way as for (Ml), hence 2 relations are 
required for d = 1 and 4 for d ^ 1 for a total of An — 2 relations. And lastly, (M5<i) 
<JiSi+k,d = Si+k,d&i can be obtained in the same way as the second case of (Ml) 
where the relation for all i, k is obtained by i = 0, 1, k = 2, 3, i.e. An relations. 

Thus, we have proven the following: 

Theorem 24. The group nV is presented by the 2n + 2 generators {5^^,(7^ | i € 
{0, 1}, 1 < d < n} and the 5n 2 + 7n + 6 relations given below: 
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(Ml) s^si +k ,d' si,i = s 2 +k,d' k = 1,2 

s^]s i+fc! ^s iid = s i+k +i,d' i = 0, 1, k = 1, 2; 2 < d < n 
(M2) a, 2 = 1 i = 0, 1 

(M3) cTidi+fc = <7 i+ fc<7j i = 0, 1, k = 2, 3 

(M4) a l a i+ ia l = a i+1 aia i+ x i — 0, 1 

(M5a) o-fe+xSi,! = sx,i<r k +2 fc = l,2 

&i+kSi,d = Si,d&i+k+i i = 0, 1, fc = 1, 2; 2 < d < n 
(M56/M5c) cr t s^ d = s i+1 . d (Jia l+ i i — 0, 1 

(M5d) aiS l+ k,d = Si+k,d&i i = 0, l,fc = 2,3 

(M6) Sj !d Si + i )e2 /S i)tf = s i;d 'S i+1 , (i .s i , d a' i+1 i = 0, l,d^d' 

6.2. Finite Presentation for nV^. We can use the relations in to write 

Xv 1 — £ V' V' z — 1 
i,d — A 0,l A 1,^ A 0,1 » 

„. xrl—i^ \ri — l 
TTi = X Q1 7TlA 0)1 , 

^ = ^O.I^l^O^L 1 

for i > 2 and 1 < <i < n. We can also use the relations for nV as in Proposition 6.2 
of [5] to write 

G m ,d = (^m^m^m+l^mX^m.d^m+l^nJi) 

for 771 > and 2 < d < n, which we use as a definition. Hence, the C m ^ are not 
needed to generate nV. 

The honiomorphisni nV — > nV given by s^d i— > X^d and <7j i— > iti implies that 
the work done for the relations for nV carries over to relations (l)-(4), (7)-(9), 
and (12) (see Lemma 14 1. Relations (10)-(11) and (13)-(6) are exactly the same as 
those from 2V and can be treated as in [3], contributing a total of 10 relations to 
our finite set. 

Relation (5) can be treated in a manner similar to (Ml) from nV, where 2 
relations are needed for dimension 1 and 4 for all others, contributing a total of 
4(n — 1) + 2 relations. Relations (14) and (16) include only one parameter and 
hence can be obtained from the cases where i = 0, 1 as before, contributing 2(n— 1) 
relations apiece. And (17) requires 4 relations for each d ^ 1, hence adding an 
additional 4(n — 1) relations. 

For relation (15), we have two cases: for d! — 1, all cases follow from when 

1 = 0, 1, giving us 2(n — 1) relations since 2 < d < n. For d! ^ 1, 4 relations are 
required for each pair d, d! £ {2. n}, contributing 4(n — l)(n — 1) relations. And 
lastly, since (18) involves only one parameter in the first component, we only need 

2 relations for each 1 < d' < d < n, the number of such pairs being ("~ 1 K"~ 2 ) _ 

We now have the following: 

Theorem 25. The group nV is presented by the 2n + 4 generators {Xi d , 7Tj, 7fj | 
i S {0, 1}, 1 < d < n}, the 5n 2 + 7n + 6 relations obtained from the homomorphism 
nV — > n V , and the additional 5n 2 + 3n + 4 relations given below for a total of 
I0n 2 + lOn + 10 relations. 
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(•5) 



k = 1,2 

m = 0, l,fc = 1,2,2 < d < n 
m = 0, l,k = 2,3 
m = 0, 1 



(10) 
(11) 



7T m 7r m+ i7T m = 7T m+ i7r m 7T m+ i 



(13) 
(6) 
(14) 
(15) 




m = 0, 1 
m = 0, 1 
m = 0, 1 
fc = 1,2 

m = 0,l,fc = 1,2; 2 < < n 
rn = 0, 1;2 < d < n 
to = 0,1, = 2,3 
m = 0, 1; 1 < d' < d < n 



(16) 
(17) 
(18) 



m+2,d^m+l 



Remark 26. Since ujV is an ascending union of the nVs, a word w G {Xi.d, 7T.j, 7f, \ 
i G {0,1}, d G N} such that w —u,v 1 must be contained in some nV (for some 
n G N) and so we can use the same ideas and the relations inside nV to transform 
w into the empty word. Therefore, the following result is an immediate consequence 
of Theorem [25l 

Corollary 27. The group ujV is generated by the set {Xi^, Tti,Tfi \ i G {0, 1}, d € N} 
and satisfies the family of relations in Theorem \25\ with the only exception that the 
parameters d,d' G N. 



Brin proved in [?j that the groups nV and ujV are simple by showing that the 
baker's map is a product of transpositions and following the outline of an existing 
proof that V is simple. 

We reprove Brin's simplicity result verify that Brin's original proof that 2V is 
simple (Theorem 7.2 in [5]) generalizes using the generators and the relations that 
have been found. 

Theorem 28. The groups nV , n < uj, equal their commutator subgroups. 

Proof. The goal is to show that the generators X m ^,n mi T: m are products of com- 
mutators. We write / ~ g to mean that f — g modulo the commutator subgroup. 
We also observe that the arguments below are independent of the dimension i. 

From relation (1) we see that X~J X^lXq^Xo^ = X~ i X q+ i } i for q > 1 and so 
X q+ i ti ~ Xq ti . Therefore X qyi ~ X|.,i, for q > 1. Using relation (2) and arguing 
similarly, we see that 7r 9 ~ ttx, for q > 1. 

From relation (3) we see that tt X q ^-Kq 1 XqI = Xi ^iX^l so that X 0yi ~ Xi ^i. 
Also, by relation (3), X^.i — Xu and the fact that TT2 — fli, we see n\X\^ = 
X2,i^i^2 — Xx^x'Kx = Xii. Therefore ~n\ ~ 1 and so Xqj ~ X\^. 

Relation (9) and wi ~ 1 give that 7Tq ~ ^0^!^ = ttittqiti ~ tt which implies 

7T ~ 1. 



7. Simplicity of nV and ujV 
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By relation (6) and the fact that tt\ ~ 1 and 7F1 ~ ttq we get 7fiA"i : i = 7ri7f2 — tFi- 
Hence X ,i ~ X^j ~ 1. 

Now, relation (6) and -Xo,i ~ 1 give that Wq ~ 7fo^o,i = tti- Relation (11) and 
7To ~ 1 lead to 7fi ~ 7ro7fi7ro = 7fi7To7fi — 7ff- Therefore tto — 7fi — 1. 

Finally, by relation (7) and X ,i — Xi t i ~ 1 ~ 7Ti we get Xi^Xo,, — Xo,i-Xi^Xo,i = 
Xg jXi^Xo^TTi ~ X 0j i which implies X oi ~ .X^ j ~ 1. We have thus proved that all 
the generators of nV are in the commutator subgroup. The case of ojV is identical: 
each generator lies in some nV and can be written as a product of commutators 
within that subgroup. □ 

From Section 3.1 in [2] (which generalizes to nV and ujV as observed by Brin in 
[3] and [1]) the commutator subgroup of nV and luV are simple, therefore Theorem 
[28] implies the following result. 

Theorem 29. TTie groups nV , n < uj, are simple. 

8. AN ALTERNATIVE GENERATING SET 

Observe that, for any n G N, we have (n — 1)V x V < nV . It can be shown that 
another generating set for nV is given by taking a generating set for (n — 1)V x V 
and adding an involution which swaps two disjoint subcubes of [0, 1]™, one of which 
has the origin as one of its vertices and the other one which contains the vertex 
(1, . . . , 1). This second generating set has the advantage of taking the generators 
of (n — l)V and adding only the generators of V plus another one. This leads to a 
smaller generating set which was suggested to us by Collin Bleak. It seems feasible 
that a good set of relations exist for this alternative generating set. 

References 

[1] C. Bleak and D. Lanoue, A family of non-isomorphism results, Geom. Dedicata 146(1) (2010), 

21-26. Arxiv preprint: http://arxiv.org/abs/0807.4955 
[2] M. G. Brin, Higher Dimensional Thompson Groups, Geom. Dedicata 108 (2004) 163-192. 

Arxiv preprint: http://arxiv.org/abs/math/0406046 
[3] M. G. Brin, Presentations of higher dimensional Thompson Groups, J. Algebra 284 (2005) 

no. 2, 520-558. Arxiv preprint: http://arxiv.org/abs/math/0501082 
[4] M. G. Brin, On the baker's map and the simplicity of the higher dimensional Thompson groups 

nV, Publ. Mat. 54 (2010) 433-439. Arxiv preprint: |http : //arxiv . org/abs/0904 . 2624 
[5] J. W. Cannon, W. J. Floyd, and W. R. Parry, Introductory Notes on Richard Thompson's 

groups, Enseign. Math. (2) 42 (1996) 215-256 
[6] R. M. Guralnick, W. M. Kantor, M. Kassabov, A. Lubotzky, Presentations of finite simple 

groups: a computational approach, to appear, http://arxiv.org/abs/0804.1396 
[7] D. H Kochloukova, C. Martinez-Perez, and B. E. A. Nucinkis, Cohomological finiteness prop- 
erties of the Brin-Thompson-Higman groups 2V and 3V, ArXiv preprint: http://arxiv.org/ 

abs/ 1009. 4600 

University of California, San Diego, Department of Mathematics, 9500 Gilman Drive 
La Jolla, CA 92093-0112, USA 

E-mail address: jhennig<Smath.ucsd.edu 

University of Virginia, Department of Mathematics, Charlottesville, VA 22904, USA 
E-mail address: fm6w@virginia.edu 



